<!DOCTYPE html>
<html lang="en">
    <head>
        <meta charset="UTF-8"/>
        <meta name="viewport" content="width=device-width, initial-scale=1.0"/>
        <meta http-equiv="X-UA-Compatible" content="ie=edge"/>
        <title>Document</title>
        <script>
            /* 
                有一堆桃子不知数目，猴子第一天吃掉一半，觉得不过瘾，又多吃了一只，第二天照此办法，吃掉剩下桃子的一半另加一只，
                天天如此，到第num(num <= 10)天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少只？ （思路：n为还剩n天吃完的桃子数）

                peach(10) / 2 - 1 = peach(9);
                peach(10) = (peach(9) + 1) * 2;
                peach(n) = (peach(n - 1) + 1) * 2;
             */

            /* 
                还剩n天吃完的桃子数
             */
            function peach(n){  
                if(n == 1){
                    return 1;
                }
                return (peach(n - 1) + 1) * 2;
            }

            // alert(peach(4));

            /* 
                22
                10
                4
                1
             */
            /* 
                输入一个n,打印n个hello world的运行结果，
                print(n) = print(n - 1) + 一次输出
             */

            function print(n){
                if(n == 0){
                    return;
                }
                document.write("hello world<br/>");
                return print(n - 1);
            }

            print(5);
        </script>
    </head>
    <body>
        
    </body>
</html>